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A MICROCOMPUTER-BASED LOW-COST OMEGA NAVIGATION SYSTEM 


by 

Robert W. LI I ley ond Richard J, Softer, dr. 
Avionics Engineering Center 
Department of Eleetricol Engineering 
Ohio University 
Athum, Ohio 45701 

ABSTRACT 


The application of a low-cost, commerclnlly-avollabla microcomputer ai the navigation processor for a ilmpllfled OMEGA 
Navigation System (ONS) It on area of current rctearch ot Ohio University's Avlonlet Engineering Center, flilt paper rfetcrlhei the 
Interface of a low-cod front-end OMEGA sensor to the microcomputer and glvet an example oT the phuie-proeettlnij tuf (ware and navi- 
gation routlnei being developed. Emphaiti It placed on the detcrlptlon of retold obtained with the toflwaro vortlon of tliu OMEGA burtf 
filter developed at Ohio Unlvcrtlty ond known ot the Momory-Alded Photo Locked Loop (MAPLL), 

INTRODUCTION 


In order to take advantage of tho low-cotl computing capability available with off-lhe-thelf microcomputer!, a toftwore-baied 
ONS If being dovolopod which minimizes hardware (and, therefore, tire ond cod). The detlgn approach taken hot hcen to utilize 
tho ONS'* prevloutly developed front-end und a Kennedy Incremental lope recorder to establish a datu bate of live OMEGA ground 
and flight data. Thlt data bate hat been used ot the Input data In a FORTRAN language tlmnlallon analysis of the Ohio Untvonlty 
ONS. The toftwara photo procetllng routlnei developed hove In turn been attembed In microcomputer code und Implemented In tha 
microcomputer. 

A prototype OMEGA tentor proeettor prevloutly developed at Ohio Unlvcrtlty ond reported by Burhani^ ond Utley^ Incor- 
porated a hardware synchronization scheme, memory-aided digital phase lock loop (MAPLL), and LOP board. In order to utilize the 
microcomputer to Its fullest copoblllty ond further reduce the cait of the ONS, It wat desirable to Implement theta tentor proeettor 
function! In microcomputer toftworo. An automatic tynchronlzotlon technique hot been simulated utlng tho OMEGA data bote, ond ir 
hot been prevloutly reported, 

A software photo lock loop with time conilant! ond mode of operation closely rqtcmbllng the hardware MAPLL hot been simulated 
and lob-demonstrated on tho microcomputer. Tho software MAPLL ( SMAPLl) produce! filtered photc ettlmatei which hovo been utod 
to plot LOP’t which compare favorably with those produced hy the hardware senior processor. A description of the minimum-hardware 
ONS follows, and the paper concludes with an examination of the SMAPLL operation and lit application to tho vary low-cotl MINI-0 
system described by Uurhont. ^) 

RECEIVER-COMPUTER INTERFACE 

Tha software- bated ONS It llluttratod functionally In Figure I, The preamplifier ond front-end module! have been described in 
dotal I by Burham.f H Raw OMEGA zero-crossings art, provided by the front-end ot o 10,200 Zpt rote. The microcomputer Interface 
modulo tiics tho Irr gularly-spaced OMEGA zero-crottlngs to temple a clock tlgnal at some predetermined sample role, An Interrupt 
request signal Is olio generated at this sample rale ond tent to tha computer. This process hat been previously described by Llllay ond 
Sailor. L3J The outputs of the Inlerfocc modulo arc, then, a digital word representing the phase of the current OMEGA zero-crossing 
with respect too locol clock and an Interrupt request pulto which tellt the computer thara now sample of OMEGA dalu It ready to be 
read. 


Two versions of the Interface module have been uted at Ohio Unlvcrtlty. The first It o 100 Hz sampler designed to Interface on 
airborne 30 Hz bandwidth front-end to the navigation processor for a general aviation aircraft. More recently, a 40 Hz sampling 
Interface Hat been designed for the A Hz bandwidth MINI-0 version which could see application as a low-cost educational tool or 
position-fixing old for wilderness backpockers. 

Although some currently available microcomputer systems Include sophisticated Input-output devices and Interrupt sorvlclng 
schemes, the very simple and Inexpensive technique known as memory-mapped I/O Is often adequate for the snxsll-syttcm dedicated 
application. This technique, os used In the Interface module, Is Illustrated In Figuro 2. When tho computer recognizes the Interrupt 
request, the first step In the Interrupt service routine Is to rood the new phase data from location BXXX. r, ts memory address is hardware- 
decoded In the Interface module as tho location. of tho Interface module's phase data latch. The decoding of this address enables a 
tri-state input switch which puts the data onto the computer's data bus. The data thus entered Into the computer con then he mani- 
pulated by software routines to provide navigation Information to tho user (whether tho user Is o pilot, boat navigator, lob demonstrator, 
or backpocker). 

COMPUTER-DISPLAY INTERFACE 

As mentioned previously, memory mopping Is on Inexpensive, simple method for moving duto Into and out of the computer. 

Figure 3 shows tho O.U. output circuitry which decodes a memory address to enable o latch. Note that this lotch docs not need to 
be a tri -state dovtce since Its Inputs are enabled from the data bus only when enobled by thq properly decoded address. It should 
also be pointed out that the address decoding circuitry Is further simplified by decoding only the lour most significant blit of the 
sixteon-bit address. (The particular microcomputer In use for tho ONS development has a slxtccr>-blt address bus.) This In effect 
sacrifices IK bytes of potential 64K memory locations (space which will probably never be needed by the dedicated small-system 
user). When the output latch address (e.g. 9XXX)i* decoded, tho latch is enabled to copturo the currant data bus bit pattern. 



Tills eon bo current plioto, milcs-to-go, or uny other doto spoctficd by the programmer. This digital word ton ihtm bo converted 
to an analog voltage through o D/A roilltor network and used to drive o ehorl rueordcr or muter (o.g, pi lot 4 * CDI or groumhpnod 
muter). 

SOFTWARE BURST FILTER 

The microcomputer-based ONS li currently being used to demonstrate ONS routines a* they arc developed and refined In ill* 
FORTRAN ilmu lotion unolyslt. Using the OMEGA data baio previously established, a routine Iwi been developed to synchronize 
automatically tho receiver-computer timing la ilia fined OMEGA tronirnliilon pattern. Mill routine It documented In reference 3. 
After the ONS It In sync, the photo of each OMEGA Irantmllllng itallon eon bo Identified und tracked during each time tlol or 
"burtt" by a digital filter or pltato locked loop. 

An OMEGA bunt filler concept developed at Ohio Unlverilty and currently In uto In the hardware OMEGA tentor processor, 

It the momory-aldad photo locked loop (MAPLL). Since tho MAPLL hut been tbown to bo on effuctlvo dlgltul filler for 
ottlmotlng the photo of an OMEGA tlgnal within a lime ilot, o toftwaro MAPLL (SMAPLL) with nearly the tome loop charticlorlillct 
wot detlgned for the mlerocompular-batod ONS. Tho SMAPLL hat been ilmulaled In FORTRAN language, with tho OMEGA data 
basu serving at Input data for tho tlmulollon. The SMAPU hat olio been Implemented In microcomputer code and utod In the 
provloutly dotcrlbod microcomputer-bated ONS to track live OMEGA photo. Tho hordwatc tentor processor's LOP bourd hot haen 
replaced with a tlmple toftwaro tubtracllon of two tlmo tlol pliato outputi of the SMAPLL. Thli photo difforenco or LOP It then 
llored In tho output latch provloutly dctcrlbcd ond (after D/A eonvortlon) con ba plotted on a chart recorder 01 thown In Figure 9. 

To undcrtland the operation of the SMAPLL It It helpful to review tho eharoeloriillct of the hardware MAPLL. Figure 4 
thowt that the Incoming OMEGA zero-crossings ore compared to a locked reference pulte at a 10.2 KHz rate In o bilevel quantizing 
photo detector. If tho Incoming cycle of OMEGA It ahead of the locked phate the photo liteclor outputi a tlgnal for the bi- 
directional loop counter to count up (ond vlce-verta), Vho loop counter It a sixteen bit up/down counter of which the t|x moil 
significant blit are utod ut the locked reference phate, Therefore, It tokci 1024 counlt (correlated zuro-erosslngi) In the tarn* 
direction to Increment or decrement the tlx-bll reference photo word. Thlt amount of loop filtering wot found to be optimum for 
tho hardware MAPLL In letms of lit ability to track low tlgnol-to-nolto ratio tlgnal) typical of the OMEGA environment. Tho 
tix-bit ruference photo word It compared to a clock In o digital photc thlfter which outputi the locked pulte, agolml which the 
Incoming zero crottlngtare compared In tho photo detector. At the end of each tlmo tlol, the locked reference photo word It stored 
in o random occett memory until (hot time tlol oppcori In the next ten tonond frame. It It then preloadod Into tho loop counter 
before meoiurlng the new lime slot phase. 

Tho ana logout block diagram for the SMAPLL operation appears In Figure 5. Tho cpcrotlon of this toftwaro loop it tlmllar 
to the MAPLL except that tho hardware loop compare! the position of on OMEGA zero-crottlng with tho locked pulte ot o 10.2 Kilt 
rate, while tho toftwaro loop actually subtract! tho incoming sampled phase word from the reference phate ot some slower sampling 
rale (e.g. 100 Hz or 40 Hz). The software loop at Initial ly Implemented retains tho MAPLL bilevel quantizing phate detector, 
oporottng ot the 40 Hz Interrupt rate. In order to operate the SMAPLL ot tpoedt tlmllor to thsr MAPLL, a 2-bll up/down counter 
proeedes tho tlx loop control bits. Future SMAPLL designs will draw on the Inherent flexibility of software Implementation ond may 
contain o multl-lcvol photo error quantization with appropriate weighting to obtain the narrowbend performance of tho MAPLL 
hardwaro loop. 

MINI-O APPLICATION 

Tho SMAPLL hot been utilized at the bunt filler for tho low-coit MINI-O tyitem. Operational and circuit detail* of the 
MINI-O lystom havo been presented by Burhanl.”) 

Tho MINI-O 4 Hz bandwidth front-end was configured v/llh a microcomputer Interface module which tomplot the OMEGA 
phase at a 40 Hz rote and provides tho microcomputer with an Interrupt request tlgnal, S!x*btf OMEGA phate u'-ta and two other 
timing-control signals aro made available to the microcomputer at (hit 40 Hz templing role. Flguro 7 thowt the data format prciented 
to the microcomputer. The toflware Interrupt tervlcc routlno thon loads the data Into tho microcomputer utlng the memory-mapped 
Input technique already dotcrlbod. The 5 MAPLL routine filters and tracks tho photo measurement! during each time slot at they 
arrive. The time slot phase estimates are then tublraclod to form LOP'l and tho LOP digital word Is output using the memory-mopped 
output latch. A flow chart of tho SMAPLL routine used in the MINI-O system appears In Flguro 6, and a listing of the micro- 
computer code used to Implement the routine on on MCS6502-based JOLT system is given In Figure B, 

In order to compare the operation of the MAPLL and SMAPLL In the tracking of live OMEGA phase data, the hardware sensor 
processor (Incorporating the hardware MAPLL) ond tho MINI-O SMAPLL LOP outputs were run sidc-by-.ido in tho lab ond iholr 
outputs plotted on a dual-lraco chart recorder. An example of the resultant LOP charts appeors In Flguro 9. 

NAVIGATION PROCESSOR ROUTINES 

Since the sensor processor function! havo been Implemented In saftworo, tho next step Is to develop an OMEGA tracking filter 
(with velocity-aiding) and efficient navigation processor routines for the microcomputer-based ONS. Conceptually, tho OMEOA 
tracking filter takes the time slot phase estimates (oneo por time siol from the SMAPLL) and filters them over several time slots. 

It also incorporates voloeily-aidtng ar second order characteristics lo provide smoothed data to the navigation routine. 

The navigation routlno hot os Its inputs the position coordinates of the origin and destination, and current position as 
derived from OMEGA LOP's. It is the function of tho navigation routine lo produce a course deviation, mlles-lo-go to destination, 
ond groundspoed Information to the navigator. 


ORIGINAL PAGE IS 
Op POOR QUALITY 


- 2 - 


SUMMARY 


The Ohio University OMEGA herd , »emof processor functions, Including automatic synchronization, pliaio locked loop 
burst filtering, und LOP genorotlon, Ik ,con simulated and llio techniques developed uro being Implemented in microcomputer 
software, A description Is provided f ,o software memory-aided phaio locked loop (SMAPU), and opeiollot’ol results Ituvo shown 
Its operation to be similar to the hr .ore MAPLL. A detailed description of the SMAPLl routine currently In usn with tins MINI-O 
receiver and JOLI mlcrocomputo - tern Itos been presented us an nunmplo of the potential for the development of a truly low-cost 
ONS. Development of navlgat' joftwore for tho inlcrocompuler-bated ONS continues toward Hie goal of a completely software* 
based ONS costing less than J -d, 
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Figure 1 . Summary Block Diagram - Microcomputer-Based OMEGA Receiver. 
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Figure 4, Memory-Aided Phase-locked Loop (MAPLL)» 



Figure 5. Soflworo Memory- Aided Phase Locked Loop (SMAPLt), 


oiuUINAIJPAGB^ 

r f POOR QUAILS 


- 5 - 









INTERRUPT 











ti'd 



Figure 7. Mini-0 Data Format. 


,11 OOOO AD 00 00 10 AA A2 30 36 

,:i 0003 SO OA 10 OA AO 01 -3A El 

.11 0010 AA 29 3" 55 E6 AS Si 35 

.11 0013 D7 /I A A A 3 5 07 A3 06 13 

.M 0020 E5 r.7 I D 19 AS 07 13 E5 

,M 0023 DO Aj A 9 ”6 25 3A A9 D6 

.M 0030 35 37 93 C9 23 10 03 D6 

.11 0033 D7 AO 76 37 AO A3 A9 00 

• It 00 AO 35 3 A A 7 75 Z5 37 AC 32 

.'1 00 AC 00 A5 SO 10 23 AO 33 3A 

•M OOSO EO 7 C S3 OA “0 13 2A A5 

.,‘1 0053 D7 23 31 72 AS SI C9 03 

.11 0060 DO OS 23 3 A 72 AC S3 00 

,M 0063 20 77 73 26 SI A3 AS DA 

•M 0070 AA AA 35 33 ,6 07 13 E5 

.’! 007C D3 30 03 3A OA 3D 00 90 

.11 0000 AC S7 33 S3 A3 AC 7J 00 

.11 003.1 

• t 

Beginning Microcomputer Code 
Memory 
Loeotion 
(HEX) 



Figure 8. JOLT System Listing for MINI — O 5MAPLL, 
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Fipuro 9, OMEGA LOP Traces — Soflworo Loop Output on Pollrm. 
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Figure 10, OMEGA LOP Output Traces — Software Loop Output on Pattern. 
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